(c-)And(1): a new graph model - more than intersection, more than geometric
نویسندگان
چکیده
We introduce a new graph model. In this model, vertices are points spread in a metric space and each vertex is assigned to a box in the space. Two vertices are connected by an edge if and only if its respective boxes contain the opposite vertex. We focus our study to the simplest case in which vertices are spread in a one dimensional euclidean metric space. We give both, a combinatorial and a simple intersection characterization of the model. Based on these representations, we determine graph families that contain the model (e. g., boxicity 2 graphs) and others that the new model contains (e. g., interval graphs, outerplanar) for which we construct representation algorithms.
منابع مشابه
A Time Dependent Pollution Routing Problem in Multi-graph
This paper considers a time dependent(the travel time is not constant throughout the day) pollution routing problem (TDPRP), which aids the decision makers in minimizing travel time, toll cost and emitted pollution cost. In complexity of urban areas most of the time one point is accessible from another with more than one edge. In contrast to previous TDPRP models, which are designed with only ...
متن کاملOnline Streaming Feature Selection Using Geometric Series of the Adjacency Matrix of Features
Feature Selection (FS) is an important pre-processing step in machine learning and data mining. All the traditional feature selection methods assume that the entire feature space is available from the beginning. However, online streaming features (OSF) are an integral part of many real-world applications. In OSF, the number of training examples is fixed while the number of features grows with t...
متن کاملFabrication of New 3D Phantom for the measurement of Geometric Distortion in Magnetic Resonance Imaging System
Introduction: Geometric distortion, an important parameter in neurology and oncology. The current study aimed to design and construct a new three-dimensional (3D) phantom using a 3D printer in order to measure geometric distortion and its 3D reproducibility. Material and Methods: In this study, a new phantom ...
متن کاملComputing the Geometric Intersection Number of Curves
The geometric intersection number of a curve on a surface is the minimal number of selfintersections of any homotopic curve, i.e., of any curve obtained by continuous deformation. Given a curve c represented by a closed walk of length at most ` on a combinatorial surface of complexity n we describe simple algorithms to (1) compute the geometric intersection number of c in O(n+ `2) time, (2) con...
متن کاملRandom intersection graphs and their applications in security, wireless communication, and social networks
Random intersection graphs have received much interest and been used in diverse applications. They are naturally induced in modeling secure sensor networks under random key predistribution schemes, as well as in modeling the topologies of social networks including common-interest networks, collaboration networks, and actor networks. Simply put, a random intersection graph is constructed by assi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2012